#include<iostream>
#include<vector>
using namespace std;
const int N = 1e5+10;
vector<int> a[N];
int main()
{
	int n,q,i,x,y,z,m;
	cin>>n>>q;
	for(i=0;i<q;i++)
	{
		cin>>m>>x>>y;
		if(m==1)
		{
		  cin>>z;
		  if(a[x].size()<=y)
		  a[x].resize(y+1);
		  a[x][y]=z;
	    }
	    else
	    {
	    	cout<<a[x][y]<<endl;
		}
	 } 
	return 0;
 } 
